a new mathematical model for multi period multi depot home health care routing scheduling problem

نویسندگان

ehsan arabzadeh

seyyed mohammad taghi fatemi-ghomi

behrooz karimi

چکیده

background & aim: nowadays, home health care services play significant roles in modern societies. such services allow the elderly and needy people to pass their treatment process at their own houses in a friendly environment. in this paper, weekly routing and scheduling problem of home health care personnel was investigated. methods & materials: insufficient number of expert personnel or overlapping time windows of some patients would result in delayed beginning of the service time for patients. this paper attempted to solve multi-period multi-depot routing-scheduling problem with regard to the delay in giving services to patients, simultaneously. presented model is solved by gams software in small scale and hybrid genetic-imperialist competitive algorithm in large scale. results: for planning and managing the home health care institutions’ activity, it must be determined that which personnel will visit the patient and when the visit is met. this paper, considering the probable delay in giving services to the patients, would determine the best plan for personnel visit. starting time of each visit, number of patients that would be assigned to each personnel, occurred delay in patients’ visits, and each personnel’s overtime are the results of the proposed paper. conclusion: proposed model will minimize home health care institution’s total cost and increase the satisfaction of patients through minimizing the occurred delay. also, the hybrid algorithm indicates good performance for the model of this paper.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A multi-objective mathematical model for production-distribution scheduling problem

With increasing competition in the business world and the emergence and development of new technologies, many companies have turned to integrated production and distribution for timely production and delivery at the lowest cost of production and distribution and with the least delay in delivery. By increasing human population and the increase in greenhouse gas emissions and industrial waste, in...

متن کامل

Development of Model and Algorithm for Depot Balancing Multi-Depot Vehicle Scheduling Problem Considering Depot Balancing

The main of multi-depot vehicle scheduling problem (MDVSP) is to schedule the timetabled trips using limited resources, optimally. The problem is very important in the management of the transportation systems. One of the most useful ways to better manage these systems is to consider the real conditions including depot balancing constraints. To normalize the number of vehicles departed from each...

متن کامل

A Two-Phase Hybrid Heuristic Method for a Multi-Depot Inventory-Routing Problem

In this study, a two phase hybrid heuristic approach was proposed to solve the multi-depot multi-vehicle inventory routing problem (MDMVIRP). Inventory routing problem (IRP) is one of the major issues in the supply chain networks that arise in the context of vendor managed systems (VMI) The MDMVIRP combines inventory management and routing decision. We are given on input a fleet of homogeneous ...

متن کامل

A mathematical model for the multi-mode resource investment problem

This paper presents an exact model for the resource investment problem with generalized precedence relations in which the minimum or maximum time lags between a pair of activities may vary depending on the chosen modes. All resources considered are renewable. The objective is to determine a mode and a start time for each activity so that all constraints are obeyed and the resource investment co...

متن کامل

A multi-objective memetic algorithm for risk minimizing vehicle routing problem and scheduling problem

In this paper, a new approach to risk minimizing vehicle routing and scheduling problem is presented. Forwarding agents or companies have two main concerns for the collection of high-risk commodities like cash or valuable commodities between the central depot and the customers: one; because of the high value of the commodities transported, the risk of ambush and robbery are very high. Two; the ...

متن کامل

capacitated multi-depot vehicle routing problem with inter-depot routes

in this paper, we study the multi-depot vehiclerouting problem with inter-depot routes, in which the vehicles can replenish atintermediate depots. vehicles leave the origin depot with load on-board andserve customers until out of load. they may visit an intermediate depot toreplenish and finally return to the origin depot, completing their route. weinitiate a mathematical mixed integer programm...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
nursing practice today

جلد ۳، شماره ۴، صفحات ۱۴۰-۱۵۱

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023